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MULTIPLE NAVIGATION ROUTES BASED ON USER PREFERENCES 
AND REAL TIME PARAMETERS 



BACKGROUND OF THE INVENTION 

1. Field of the Invention 

5 The present invention relates to a method of 

utilizing a navigation system that provides alternative 
routes to a preselected route that are generated in response 
to changes in a set of real time parameters. 

2 . Background Art 

10 Navigation systems have been developed for land 



Ul vehicles that include a global positioning system (GPS) and 

a data processor that is provided with map data. Most 
navigation systems that have previously been developed 

\j\ provide a single route based. upon a single user preference. 

'^l 15 For example, a route may be plotted by the data processor to 

Zi provide the route that best suits a user's stated preference 

such as the route that is the shortest time, shortest 
distance, requires maximum or minimum use of freeways, 
requires maximum or minimum use of toll roads, or is based 
20 upon available traffic information. 

These methods often do not provide a route that 
the user actually prefers. Such methods generally do not 
offer alternate routes. One approach that provides 
alternate routes is disclosed in U.S. Patent No. 5,220,507. 
2 5 Some systems offer a detour approach when the user 

deviates from the preselected route. One example of such a 
system is disclosed in U.S. Patent No. 5,291,413. However, 
this type of system requires that the user instruct the 
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system to recompute the route and does not provide an 
automatically generated alternative route. 

Another drawback of currently available navigation 
systems is that the conditions along a preselected route may 
change while driving. For instance, a traffic accident, new 
construction area or weather conditions could change the 
advisability of taking a particular route. One problem with 
prior art systems is that many different types of real time 
data could impact optimum route selection depending upon the 
preferences of an individual. 

There is a need for a system that offers optional 
routing along the way with intelligence as to a user's 
preferences and filtering of information provided to a 
driver based upon a level of increased efficiency as 
measured by one or more parameters . 

The present invention addresses the above problems 
and other problems associated with prior art navigation 
systems and provides an improved navigation system as 
summarized below. 

SUMMARY OF THE INVENTION 

According to the present invention, a navigation 
system is provided for a vehicle that provides alternative 
routing while traversing a previously selected route. The 
navigation system comprises a data processor having a 
database of routing information over which a land vehicle 
may travel. The data processor is programmable with a 
starting point and a destination point and provides a user 
selectable route between the starting point and the 
destination point that is selected prior to beginning 
traversing the route. A global positioning system (GPS) 
provides a set of current location data corresponding to the 
current location of the vehicle. The data processor is 
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capable of providing alternative routes to the destination 
point based upon the set of current location data, user 
preference data, and a set of updated real time parameters. 
The data processor may provide the user with alternative 
5 routing while traversing the previously selected route. 

According to another aspect of the invention, the 
user preference data may comprise criteria such as shortest 
time, shortest distance, maximizing use of freeways, 
minimizing use of freeways, maximizing use of toll roads, 
10 and minimizing use of toll roads. 

According to yet another aspect of the navigation 
system of the present invention, a set of real time 
parameters may comprise traffic data, weather data, train 
hi'} schedule data, draw bridge schedule data, construction zone 

%l 15 data, and special event data. The available real time 

parameters may be used by the data processor to calculate an 
31 alternate route. The previously selected route is compared 

to the alternate route and information is provided to the 
driver to evaluate and select between the previously 

= I 

^ 2 0 selected route and the alternate route in response to 

updates of real time parameters that are reviewed by the 
data processor while the driver travels along the selected 
route . 

According to another aspect of the invention, the 

2 5 information may be provided to the driver to evaluate and 
select between the previously selected route and the 
alternative route on a selective basis only when the 
alternate route would provide a predetermined improvement in 
efficiency as measured by a selected parameter. 

3 0 According to the method of navigating to a 
destination of the present invention, a data processing 
system receives inputs of a starting location, a destination 
location, a set of real time parameters, and a set of user 
preferences. The data processing system calculates at least 
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one route from the starting point to the destination ' 
including factoring in real time parameters and user 
preferences. The user selects one of the routes and travels 
along the route toward the destination. Real time 
parameters are updated while the user travels along the 
selected route. The data processing system calculates an 
alternate route from an intermediate location to the 
destination location based upon the updated set of real time 
parameters. The system then compares a selected route to 
the alternate route and provides information to the driver 
to evaluate and choose between the previously selected route 
and the alternate route. The choice of the driver is 
thereafter considered to be the selected route for the 
continuation of traveling to the destination location. 

According to another aspect of the method of the 
present invention, the steps of updating the set of real 
time parameters, calculating an alternate route, comparing 
the previously selected route to the alternate route are 
repeated in response to each update of the real time 
parameters while traveling along the selected route. 

The step of providing information to the driver to 
evaluate and select between the previously selected route 
and the alternate route is repeated upon receiving a request 
from the user or when the alternate route would provide a 
predetermined degree of improvement in efficiency in 
reference to at least one selected user preference. For 
example, the step of providing information to the user may 
alternatively be repeated only when the alternative route 
results in a reduction in the time of travel from the 
intermediate location to the destination location. 

According to another aspect of the method of the 
present invention, the real time parameters may comprise 
traffic data, weather data, train schedule data, draw bridge 



schedule data, construction zone data, and special event 
data. 

These and other aspects of the system and method 
of the present invention will be better understood by one of 
5 ordinary skill in the art in view of the attached drawings 
and in light of the following detailed description of the 
invention . 

BRIEF DESCRIPTION OF THE DRAWINGS 

Figure 1 is a flowchart showing the method of 
10 navigating to a destination utilizing a data processing 
system in accordance with the present invention. 
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DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT 

tr: 2 

! 1 T 
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m Referring now to Figure 1, a method of navigating 

'^^ 15 to a destination utilizing a data processing system 

CI according to the present invention is generally referred to 

%\ by reference numeral 10. The user preferences are input at 

12 into the data processing system. The user preferences 
may include criteria such as selecting the shortest time, 
20 shortest distance, maximizing or minimizing the use of 
freeways, and maximizing or minimizing the use of toll 
roads . 

The current location data is input from a global 
positioning system at 14 to the data processing system. 

2 5 The destination is input at 16. Real time 
parameters are input at 18. Examples of real time 
parameters include traffic data, weather data, train 
schedule data, draw bridge schedule data, construction zone 
data, and special event data. Other real time parameters 

3 0 may be weighed and may include, but are not limited to, the 
following data: crime data; road classification data; map 
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database data such as road speed, interpreted use of roads, 
bridge height, road usage restrictions (weight, flammable 
materials, etc.), number of lanes, number of traffic 
lights/stop signs. 
5 The data processing system calculates a route to 

the destination based upon user preferences and real time 
parameters at reference nixmeral 20. The system may 
recommend several different routes to a user who would then 
select the route at 22 . Once the route is selected, the 
10 user navigates to the destination 24. 

If there are changes to the real time data, the 
real time data is updated at 26. For example, if data is 
received relating to a traffic jam caused by an accident on 
the selected route, it is provided to the data processor. 
15 The data processor would also be provided with current 

location information from the global positioning system at 
ijj 28. The data processing system calculates an alternate 

route based upon the user preferences and updated real time 
C) parameters at 30. The data processing system would then 

2 0 display to the user an alternate route if it provides a 

predetermined efficiency improvement at 32 . The user may 
then select one of the alternate routes or continue on the 
previously selected route at 34. The user may then navigate 
to the destination at 2 4 on either the alternate route or on 

2 5 the preselected route. 

While the system anticipates the availability of 

real time parameters such as traffic information, weather 
information, and the like, if such information is not 
available, the system simply does not utilize the 

3 0 information . 

The invention is intended to allow maximization of 

use of information and it is anticipated that additional 
data sources will be made available via radio or digital 
transmissions. Data processors are capable of utilizing all 
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available data and generating user information that may lead 
to the development of several different routes. 

The system has the capability of allowing a user 
to select a route as he is approaching an intersection where 
5 an alternate route may be initiated. While the system 

described above would limit display of alternative routes 
unless they provide a predetermined efficiency improvement, 
the system may also provide the user with options at each 
intersection with potential alternate routes. The coding or 

10 recommendation of alternate routes would be weighed based 

upon both user preferences in light of real time parameters. 

The system may also be provided with information 
regarding the current speed or progress of the vehicle along 
the preselected route that could also be used as a real time 

15 parameter. If the car speed is below the anticipated speed 
or if the progress of the vehicle along the preselected 
route is delayed, the system may evaluate this information 
as a real time parameter and calculate an alternate route. 

Multiple alternate routes may be displayed in text 

2 0 or graphical form, and may be coded, for example, red, green 
and yellow to indicate a best alternate route versus second 
and third choices. The display may use color codings for 
different routes depending upon their correlation with user 
preferences- While suggested routes may be displayed with 

25 color coding, it would also be possible to provide alpha 

numeric ranking or suitable icons for identifying suggested 
alternate routes . 

The method of the present invention continuously 
offers alternative routes without the need for user queries. 

30 However, the system would permit access by a user to request 
an alternative route if it is not automatically provided. 
This may occur if the user driving the car notices a traffic 
problem that has not been reported to the data processing 
system by digital broadcast or otherwise. 
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while the best mode for carrying out the invention 
has been described in detail, those familiar with the art to 
which this invention relates will recognize various 
alternative designs and embodiments for practicing the 
invention as defined by the following claims. 



